منابع مشابه
A multiple-precision division algorithm
The classical algorithm for multiple -precision division normalizes digits during each step and sometimes makes correction steps when the initial guess for the quotient digit turns out to be wrong. A method is presented that runs faster by skipping most of the intermediate normalization and recovers from wrong guesses without separate correction steps.
متن کاملA Hardware Algorithm for Variable-Precision Division
This paper presents an e cient hardware algorithm for variable precision division The algorithm is based on a well known convergence algorithm however modi cations are made to allow it to e ciently handle variable precision operands The proposed al gorithm reduces the number of xed precision operation by only computing signi cant words in intermediate results Compared to previous variable preci...
متن کاملA division algorithm
A divisibility test of Arend Heyting, for polynomials over a eld in an intuitionistic setting, may be thought of as a kind of division algorithm. We show that such a division algorithm holds for divisibility by polynomials of content 1 over any commutative ring in which nilpotent elements are zero. In addition, for an arbitary commutative ring R, we characterize those polynomials g such that t...
متن کاملA Protected Division Algorithm
Side-channel analysis is a powerful tool for retrieving secrets embedded in cryptographic devices such as smart cards. Although several practical solutions have been proposed to prevent the leakage of sensitive data, mainly the protection of the basic cryptographic operation itself has been thoroughly investigated. For example, for exponentiation-based cryptosystems (including RSA, DH or DSA), ...
متن کاملAdaptive Precision Geolocation Algorithm with Multiple Model Uncertainties
In the unmanned ground vehicle (UGV) case, the estimation of a future position with a present one is one of the most important techniques (Madhavan & Schlenoff, 2004). Generally, the famous global positioning system (GPS) has been widely used for position tracking because of its good performance (Torrieri, 1984; Kim et al., 2006). However, there exist some defects. For example, it needs a separ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 1996
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-96-00688-6